Packing Patterns into Words
نویسندگان
چکیده
منابع مشابه
Packing Patterns into Words
In this article we generalize packing density problems from permutations to patterns with repeated letters and generalized patterns. We are able to find the packing density for some classes of patterns and several other short patterns. A string 213322 contains three subsequences 233, 133, 122 each of which is orderisomorphic (or simply isomorphic) to the string 122, i.e. ordered in the same way...
متن کاملPacking sets of patterns
Packing density is a permutation occurrence statistic which describes the maximal number of permutations of a given type that can occur in another permutation. In this article we focus on containment of sets of permutations. Although this question has been tangentially considered previously, this is the first systematic study of it. We find the packing density for various special sets of permut...
متن کاملPacking Densities of Patterns
The packing density of a permutation π of length n is the maximum proportion of subsequences of length n which are order-isomorphic to π in arbitrarily long permutations σ. For the generalization to patterns π which may have repeated letters, two notions of packing density have been defined. In this paper, we show that these two definitions are equivalent, and we compute the packing density for...
متن کاملPacking Circuits into K
We shall pack circuits of arbitrary lengths into the complete graph KN . More precisely, if N is odd and ∑t i=1 mi = (N 2 ) , mi ≥ 3, then the edges of KN can be written as an edge disjoint union of circuits of lengths m1, . . . , mt. Since the degrees of the vertices in any such packing must be even, this result cannot hold for even N . For N even, we prove that if ∑t i=1 mi ≤ (N 2 )− N 2 then...
متن کاملPacking DNA into chromosomes.
Electron microscopy of HeLa metaphase nucleoids (i.e. whole metaphase cells exposed to 2 M salt and non-ionic detergent) spread by the Kleinschmidt technique, reveals a variety of protein-depleted structures (spreads) derived from chromosomes. Spreads vary in size and shape. At one extreme are oval structures with one or more cores surrounded by a network of supercoiled fibres. These fibres are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Electronic Journal of Combinatorics
سال: 2003
ISSN: 1077-8926
DOI: 10.37236/1692